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Abstract — In this paper, the gap function for set-valued variational inequalities is introduced and the finiteness of the gap 
function is discussed. Furthermore, under p- strongly monotone condition, we obtain error bounds for set-valued variational 
inequalities, i.e. upper estimates forthe distance to the solution set of the variational inequalities. 
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I. Introduction 

A vector variational inequality (for short, VVI) in a finite -dimensional Euclidean space was introduced first by Giannessi [1] 
in 1980. In the recent years, variational inequalities have become a very popular field of research in optimization theory. 
From the computational point of view, one important research direction in variational inequalities is the study of gap 
functions. One advantage of the introduction of gap functions in variational inequality is that variational inequalities can be 
transformed into optimization problem. Thus, powerful optimization solution methods and algorithms can be applied to find 
solutions of variational inequalities. Meanwhile, the gap functions can be used to devise error bounds for variational 
inequalities. There have been many results regarding gap functions and error bounds for classical variational inequalities 
see [2 -5]. 

In this paper, we are interested in studying variational inequalities with set-valued maps. The solution of the variational 
inequalities with set-valued maps is a natural extension of the classic generalized variational inequalities studied in[6,7]. 
These kind of variational inequalities arise as generalization of optimality conditions for a constrained optimization problem 
with non-smooth objective function. See for example[8], where some equivalence of some particular set-valued VVI and a 
nondifferentiable and nonconvex vector optimization problem is established. Our aim in this article is to construct gap 
functions which can be used to devise error bounds for variational inequalities with set-valued maps. 

Given a set-valued map T : R" => R" and a nonempty and convex subset C of/?" , then VI (T, C) consists in finding 
IgC and t gT(x) such that 


(t,y-x)> 0, VyeC. (1.1) 

This problem is also referred to as Stampacchiavariational inequality defined by T and C .on the vector y e C , this leads us 
to define what is called the weak Stampacchiavariational inequality, 

denoted by VI (T , C) which consists in finding X e C such that, Vy G C, 3t (y) e 7 (x ) satisfying 

(t(y),y-x) >0, VyeC (1.2) 

We shall denote by S(T, C) the solution set of the VI (T ,C) , that is 

x e S(T,C) <=> 3x* e T(x ) such that (x* , y - x) > 0, Vy e C, 
while S W (T, C ) stands for the solution set of the VI W (T, C) : 

x e S W (T, C ) <=> Vy e C, 3x* e T (x) such that (x*, y - x) > 0. 

Clearly one alwayshas SiT, C ) Cl S W (T, C ) . 
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II. Gap Functions 

In this section, we introduce the concept of gap functions for VI (T ,C) and VI (T, C) . 
Definition 2.1. h : C a R" — » /? is said to be a gap functions of the VI ( T ,C ) or the 

VI W (T,C) if 

( i ) 7z(x) >0, VxeC; 

( ii ) 0 = Tz(x ) if and only if X is a solution of the V7 (T ,C) or the VI W (T , C) . 


Given a set-valued map 7" : R" => 7?" ,for any <2 > 0 the normalized operator T a defined by: 


[M 


ifOeT(x) 


T ={ 

a ' 


,x : x eT(x) 


ax 


L otherwise 


In [9], Yang and Yao introduced the gap function and established necessary and sufficient conditions for the existence of a 
solution for variational inequalities with set-valued maps. In [10], D.Aussel. J.Dutta first introduced a simple gap function. 

£„(*):= sup inf <x*,x-y> 

ye C x £T a W 


In order to prove error bounds, it is important to know whether the gap function is finite or not. If C is bounded, the gap 
functions is finite. In order to overcome this boundedness 

Assumption about C , D.Aussel. J.Dutta again introduced a class of gap functions. 


8 (« B) (*) : = SU P[ , inf (x*,x-y) 

ysC x GT a (*) 



for any a > 0 and J3 > 0 . 


Inspired and motivated by the above research work, in this paper .the new gap functions for VI(T,C) andV7 (T,C) are 
introduced. 


Definition 2.2. An operator T : R" => R" is f l — strongly monotone, if there exists ju> 0 such that, for any X, V e 77” and 
any x* e T (x), /el (y) ,one has 

<y* - A*, y -x> > /Ay - xf . (2.1) 


Proposition 2.1. If T : R" :=> R" is f l — strongly monotone with // > 0 and C is a nonempty convex set, then the 
VI (T,C) and the VI (T, C ) have at most one solution. 

Proof. If x and x all is solution of VI(T,C) , then 3t e T (x), t e T (x) such that 
(t ,y-x)> 0, Vy g C and (t, y-x)> 0, Vy e C. 

There is a y = X such that (t ,X — x)>0 and a y = X such that (t , X — x) >0 .Combining above two inequalities, we 
have 


Page | 61 
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(t -t,x-x)< 0. 

Since T : R" => R" is jU — strongly monotone with // > 0 , it follows that, 

(t —t,x—x) > //||x -x|| >0, 

and consequently, X = X .With the same proof as above one can obtain same consequence about VI (T, C ) . 

Let (f) : R n x R — > R be a real-valued function. We make the following hypothesis. 

Assumption 2.1. 

( i ) (f)(x, y ) is continuously differentiable in the second argument; 

(ii) (j){x, y) > 0, \/(x,y)eR n xR 

(iii) for all lefi”, 0(x, y)is uniformly strong convex in the second argument with respect to constant A > 0 ; i.e., 
3 A > O.for all x e R n 

</>(%, yi)-<Kx, y 2 ) ^ <V 2 ^(x, j 2 ), V! - ,v 2 > + A\\y x - y 2 f , Vy p y 2 e R n ; 

(iv) <f>(x, y) = 0 if and only if x = y ; 

( v ) V 2 0(x, y) is Lipschitz in the second argument with Lipschitz constant L r . ; i.e., 

|V 2 ^(x,y 1 )-V 2 ^(x,y 2 )|<Lj|y 1 -y 2 ||, Vy p y 2 eC. 

The following examples show that Assumption 2.1 is satisfied by some functions. 

Example 2.1. </>(x, y) = £ ||x - y||~ ( k > 0). 

Example 2.2. (j){x, y) = (x - y,B(x)(x - y)> , 

Where B(x) is positive definite symmetric matrices and B(x) is uniformly continuous differentiable. 

Lemma 2.1. ([11]) Let Assumption 2.1 ( i ) - (iv) hold, then V 2 <f)(x, y) = 0 if and only if x = y . 

Proposition 2.2. Let Assumption 2.1 hold, then, 

/l \\x - y|| 2 < 0(x, y) < (Z^ - A) \\x - yf , Vx, y e C. 

Proof. In Assumption 2.1 ( iii), let y t = y, y 2 = X and hence, 

<f>(x, y) - (f>(x, x) > ( V 2 0(x, x), y - x) + A ||y - x||" . 

By Assumption 2.1(iv), </>(x, x) = 0 and by Lemma 2.1 , V-,(f>(x, x) = 0 .Hence, 

A ||x - y\\~ < (/){x, y), Vx, y e C. 

In Assumption 2.1 (iii), let y x = X,y~, = y and hence, 

<f)(x, x) - </>{x, y) > (V 2 (/)(x, y), x-y) + A ||x - y || . 


Page | 62 
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By Assumption 2.1( v ) and Lemma 2.1 , we have that 

y ) > (V 2 t/>(x, y),x-y) + A ||x - y ||“ 

> (V 2 </>(x, y) - V 2 </>(x, x),x-y) + A \\x - y|| 

> - 1 V 2 <f>(x, y) - V 2 </>(x, x)|| ||x - y || + X ||x - y|| . 

^ -Lj[\x - yf + X\\x - yf = ( /l - L t ) \\x - yf 

Definition 2.3. A set-valued map T : R" => R" is said to be directionally closed if and only if there 3oc > 0 such that for 
any T a (x) is closed. 

Consider VI (T , C ) and VI W (T, C ) . We define the following function: 

G (a bM) := sup[ inf <x\x - y) - fttpix, y)J 

yeC x sT a M 

for any CC> 0 and /i > 0 . 

Proposition 2.3. Let the set-valued map T : R" => R" be directionally closed with nonempty values and let Cbe a closed 
convex subset. Then for any Cl > 0 and J3 > 0 , the function G (a ^ (x) is a finite-valued function on R" . 

Proof. Let y/ (x, y) = inf (x , X — y) and we immediately obtain 

G (a p) W = SU P[^„ (x, y) - p<Kx, y)] • 

yeC 

While X being fixed, the function y I — > y/ a (x, V) is concave and further T has non-empty closed values when T is 
directionally closed with nonempty values. By T a definition, we have that T a is bounded, thus T a is compact-valued. Hence 
the function y I — > \jf (/ (x, y) is finite. 

Moreover the function y I— > — \ff a (x, y) + fR/Rx, y) is uniformly strong convex and thus it attains a unique minimum over 
C when C is closed. 

Remark 2.1. For any X e R" , any Cl > 0 and any J3 > 0 let us denote by y (a /^(x) the unique global minimum of the 
function y FA —l// a (x, y) + fRf>(x, y) on the closed constraint set C . 

Lemma 2.2. ([10]) Let T be any set-valued map from R n to R" and C is a nonempty subset of R" . Then the following 
assertions are equivalent: 

( i ) X G S(T,C ) ; 

( ii ) there exists Ot> 0 , such that X e S(T a , C) ; 

(iii) for any OC > 0 , X e S(T a ,C ) . 

Theorem 2.1. Let the set-valued map T : R" => R " be directionally closed with nonempty values and let Cbe a closed 
convex subset. Then the function G {a ^ (x) is a gap function for the VI W (T , C ). 

Proof. It is simple to observe that G (a ^ (x) > 0 for all X £ Cjust by setting X = y . 
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Let us now assume that G (a ^(x) =0, there X E C . i.e.. 


£(«,/?)(*) = su Pt , irif (x*,x-y)-j30(x,y)\ = 0. 


yeC x cT a (x) 


Thus, 


By Proposition 2.2, we have 


Hence 


inf (x*, x - y) - /3(/>{x, y ) < 0, Vy e C. 

x’eT a (x) 


(p{x, y) < (L, - X) ||* - yf , Vy e C. 


inf <x\ x - y) < J3t/>(x, y) < p{L^ - X) ||x - yf , Vy e C. 

-v eT a (x) 


Let us consider a fixed but arbitrary point X 0 € C . Consider the sequence of vector j y k } given as 


y k = x + — (x 0 -x), keN. 
k 

Since C is convex it is clear that y k e C for each k (=N . Therefore , for any k , 


inf <x\ x - y, > < p<p(x ,y k )< P(L^-X)\x- y, f . 

X sT (x) 


Combining above two inequalities, we have 


As k — > oo we have 


mf (x , x - x 0 } < P(L . - X) \\x - x 0 1| 2 . 

xcT a (x) k 


inf (x*,x -x 0 ) <0. 


x <=r a (x) 

Since T is compact-valued, there exists x 0 e T(x) such that 


Hence 


(x 0 ,x-x 0 ) = inf (x,x-x 0 )<0. 

x" eT (x) 


(x*,x 0 -x}>0. 


Since X 0 e C is arbitrary, it is clear that X e S W (T, C) . 

Conversely, let us now assume X e S W (T, C ) . By Lemma 2.2, we obtain X e S (T , C ) , that is, for 
Vy e C, 3x e T a (x) such that 

<x*,y-x> >0. 

This immediately implies that 
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G (a,/3)( x ) — O' 

This completes the proof. 

Theorem 2.2.Let the set-valued map T : R" => R be directionally closed with nonempty values and let C be a closed 
convex subset. Then X e S W (T , C ) if and only if x = y (a p) (x) for any OC > 0 and /3 > 0 . 

Proof. From the definition of y (u p) (x) , if X = y ( a P) (x) , we immediately obtain 

G (a p ) (*) = su p[^a (x, y ) - P<Kx, y)]= y/ a (x , x ) - J3<f>(x, x) = 0. 


By Theorem 2.1 , we have X e S (T, C) .Now let us suppose, for a contradiction, that X E S W (T , C) and that 
X ^ V (a (x) .By X e iS' m (T,C) , for each y e C .there exists X v €E T a (x) such that (x y , y — x) > 0. Hence, for each 
y e C , iff a (x, y) < 0 . By Assumption 2.1(iv), while x ^ y (a p) ( x ) we have 0(x, y (a ^(x) <0. Since 

G ta.fi) (x) = V a (x, y (ap) (x))-/3(f)(x, y^ P) (x)\ 

thus we have G {a P) (x) < 0 , which is a contradiction with Theorem 2.1. 


Remark 2.2.Theorem 2.2 provide an interesting fixed point characterization of the solutions of VI (T , C) . 

3.Error Bounds 

Theorem 3.1. Suppose that T : R" => R' is fl — strongly monotone with // > 0 and let X E C be the unique minimum of 
VI w (7 , C) .Then, for any OC >0 and [I > 0 , such that /J — /3 (L. — X) > 0 , one has for any X E C , 

II* - * II ^ ^ 77 G (a,P) (*) • 

Proof. By x e S W (T, C ) , for each yeC .there exists x e7 a (x) such that 

(x*,y-x) >0. 


Thus, for Vx* e T (x) , we have 


(x*,x-x) > (x* — X * , x — x ) > //||x— x|| . 

By Proposition 2.2, we have 

^(x, y) < (L, - A) ||x - y|| 2 , Vy e C. 

Hence, 

G (« /?)(•*) = SU P[ , inf 

ysC x er„(x) 

> inf (x* ,x-x) - /3<f>(x,x) 

x'sT a (x) 

>ju\\x- xf - ft (Lf - X) ||x - x|r =[ju-/ 3(L i/> - A.)] ||x - x 


Therefore, we have 
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||x-x||< I G (a Ax). 
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